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Abstract: 

FR 2762906 A 



Procedure for guiding a motor vehicle starting from the vehicles coordinates, which are known from positioning 
equipment on board and from the destination chosen by the driver. The itinerary is calculated from the vehicle position, 
the destination, and in future versions, traffic conditions. The itinerary is calculated by a remote sever (2) and then 
transmitted to the vehicle, where the instructions are given to the driver in a vocal form. The vocal messages are stored 
on board in a dedicated memory (7) and the server (2) determines the points of the itinerary at which the 
storedmessages are issued to the driver. 

The on board terminal (1) comprises means of geographical location (4) e.g. GPS, communication means to the server 
(9) and dedicated message memory (7). The server (2) comprises a processor(17) capable of recognising and 
interpreting the drivers spoken words, anda database of geographical data. A microprocessor (3) on board the 
vehiclecontrols the indication to the server of vehicle position. 

USE - Automaticvehicle guidance system. 

ADVANTAGE - Current, so called autonomous, systems rely on an onboard database of geographical information, 
which rapidly becomes outdated. The use of a database held by a central server overcomes this drawback. 
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PROCEDE ET DISPOSITIF DE GUIDAGE DE VEHICULE AUTOMOBILE. 

Procede de guidage d'un vehicule automobile sur le 
reseau routier reposant sur la localisation geographique du 
vehicule a Taide de moyens de localisation embarques, la 
saisie d'une destination par Tutilisateur, et le calcul d'un iti- 
n era ire en fonction de la localisation du vehicule, et de la 
destination souhaitee, caracterise en ce que Titineraire est 
calcule par un serveur (2) distant du vehicule, et transmis a 
I'utiltsateur sous forme de messages vocaux. 
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PROCEDE ET DISPOSITIF DE QUI PAGE DE 
VEHICULE AUTOMOBILE 

La presente invention se rapporte au domaine de l'aide a la 
5 navigation des vehicules automobiles. Plus precisement, elle 
concerne un procSde et un dispositif de guidage d'un vehicule 
en deplacement sur le reseau routier, reposant sur la 
localisation du vehicule, sur la reception d'informations de 
trafic, et sur l'exploitation d'une base de donnees 
10 geographique, en vue de l'elaboration d'un itineraire. 

Les systemes d'aide a la navigation connus permettent 
generalement de saisir une adresse de destination ou le nom 
d'un service recherche, de calculer un itineraire selon 
is differents criteres selectionnes , tels que la rapidite, le choix 
du trajet le plus direct ou encore l'utilisation preferentielle de 
certaines voies de circulation (en prenant eventuellement en 
compte l'etat du trafic), et de fournir en temps reel des 
indications de guidage au conducteur jusqu'a sa destination. 

20 

Certains systemes d'aide a la navigation, dits «autonomes», 
exploitent une base de donnee geographique embarquee a 
bord du vehicule, alors que d'autres systemes dependent 
d'une infrastructure routiere, telle que des balises situees en 
25 bord de voie, ou d'un «serveup> specifique empruntant un 
reseau de telecommunications. 

Un inconvenient des systemes de navigation «autonomes», 
est que la mise a jour de leur base de donnees necessite un 
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changement de leur support embarque. Les donnees 
geographiques embarquees sont done rapidement depassees, 
en particulier dans certains secteurs evoluant rapidement. 
Cest le cas de certaines zones urbaines ou industrielles, ou 
ces systemes sont malheureusement incapables de s'adapter 
en temps reel aux evolutions du reseau et de Infrastructure 
routiere. 

Par ailleurs, «les systemes autonomes» necessitent une 
capacite de calcul importante, notamment pour determiner le 
meilleur itin^raire en fonction des criteres choisis, pour gerer 
Taffichage graphique, et pour synthetiser les messages 
vocaux. De plus, la saisie de destination est rarement aisee, 
lorsqu*elle est effectuee a partir des claviers de taille reduite 
proposes sur la plupart des appareils. D'une fagon generale, 
ces systemes, dont le cout eleve depend a la fois de la 
puissance des moyens de calcul et de la qualite des moyens 
d'affichage graphique utilises, sont loin de repondre aux 
attentes des utilisateurs. 

Les systemes de navigation «dependants» de type connu 
necessitent egalement de grosses capacites de calcul pour 
effectuer les calculs d'itineraire a bord du vehicule, et sont 
munis d'uriites d'affichage performantes, en vue de presenter 
sur ecran les itineraires calcules. Par ailleurs, le chargement 
de donnees cartographiques au travers d'un reseau de 
telecommunication est une operation onereuse, en raison du 
volume des donnees transmises, et ne presente pas la 
flexibility souhaitee. Tout en 6tant tributaires d'operateurs 
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exterieurs, ces systemes ont done des couts d'acquisition 
eleves, auxquels s'ajoutent des couts Sexploitation 
specifiques. 

5 La presente invention vise k assurer le guidage des vehicules 
automobiles sur des itineraires etablis en fonction de l'etat 
r£el du reseau routier, tout en reduisant le niveau 
d'equipement et les couts d'exploitation imposes aux 
utilisateurs. 

10 

Elle propose dans ce but que Titineraire soit calcule par un 
serveur distant du vehicule, et transmis a Tutilisateur sous 
forme de messages vocaux, 

15 Conformement a Tinvention, les messages vocaux peuvent 
etre stockes dans une memoire dediee, a bord du vehicule. 

De preference, le serveur determine les points de Titineraire 
sur les quels les messages stockes en memoire sont restitues 
20 a Tutilisateur. 

L'invention prevoit cependant que la restitution des 
messages soit controlee a bord du vehicule. 

25 Pour etablir cet itineraire, le serveur selectionne dans une 
base de donnees une serie de trongons routiers, de carrefours 
et d'orientations a suivre a partir de ces derniers, et genere 
des messages vocaux correspondant k chacune de ces 
orientations. 
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L'invention concerne egalement un dispositif de guidage. Ce 
dispositif comporte un serveur distant du vehicule en 
communication avec un terminal embarque, qui est muni de 
5 moyens de localisation geographique, et de moyens de 
communication avec ledit serveur. 

Conformement k Tinvention, le serveur dispose d'une unit6 
de traitement capable de reconnaitre la parole de 

10 Futilisateur, d'etablir un itineraire, et de generer des 
messages vocaux, tandis que le terminal embarque dispose 
d'une part d'un microprocesseur controlant notamment 
Vindication de la localisation du vehicule au serveur, et la 
restitution des messages vocaux g6n6r£s par le serveur, et 

15 d'autre part d'une unite de memoire affect^e au stockage des 
messages avant leur restitution. 

Le principal avantage de ce dispositif est son cout tres limite, 
du fait qu'il utilise la memoire vocale disponible sur certains 
20 radiotelephones commercialises, et qu'il est compatible avec 
des installations de «telephone mains-libres», restant par 
ailleurs disponibles en partage sur le vehicule, pour d'autres 
applications, telles que les systemes d'appel d'urgence. 

25 La restitution vocale des indications de guidage permet en 
outre d'economiser un ecran, et ne detourne pas Tattention 
du conducteur, de la scene routiere. 
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Selon un mode de realisation preferentiel de l'invention, le 
serveur exploite une base de donnees geographiques lui 
permettant d'etablir un itineraire en selectionnant des 
troncons routiers, des carrefours ainsi que des orientations a 
suivre a partir de ces derniers, et il g6nere des messages 
vocaux correspondant a chacune de ces orientations. 

D'autres caracteristiques et avantages de l'invention 
apparaitront clairement a la lecture de la description 
suivante d'un exemple de realisation non limitatif de 
l'invention, en liaison avec le dessin annexe, sur lequel : 

- la figure unique est un schema d' architecture 
simplifie du dispositif de l'invention. 

Le dispositif illustre par la figure 1 est constitue par un 
terminal 1 embarque dans le vehicule et par un serveur 2, 
distant de celui-ci. Le terminal 1 comporte un 
microprocesseur 3, un module de localisation 4, tel qu'un 
recepteur G.P.S (Global Positionning System) et deux unites 
de memoire 6, 7. La premiere unite 6 regroupe les 
coordonnees de carrefours particuliers, et la seconde unite 7 
des messages vocaux destines a etre transmis a l'utilisateur 
lors du passage du vehicule par les carrefours en question. 

Un ensemble de boutons de commande 8 assure l'interface du 
dispositif avec l'utilisateur. Le terminal 1 comporte 
egalement un module de communication mobile 9, du type 
radiotelephone cellulaire (eventuellement regroupe 
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materiellement avec la seconde unite de memoire 7), et une 
antenne 11 deportee par rapport aux autres elements du 
terminal, reunis dans la pratique k Tinterieur d'un boitier 
commun (non mentionne sur le schema). Le terminal 1 peut 
eventuellement comporter en plus un ecran d'affichage 12 et 
un «kit mains-libres» 13, incluant un microphone 14a 
(destine a faciliter Tutilisation du radiotelephone en cours de 
deplacement), et un ou plusieurs haut-parleurs 14b, 
connectes a ce boitier. 

Le microprocesseur 3 (qui peut etre inclus dans le module de 
localisation 4, notamment si ce dernier est un recepteur 
G.P.S), gere la communication du terminal 1 avec le serveur 
2, et assure Tecriture et la lecture des unites de memoire 6, 7. 
En phase de guidage, il calcule la position du vehicule a 
partir des informations regues du module de localisation 4, et 
met en rapport cette position avec les carrefours 
(correspondant a un itineraire prealablement etabli par le 
serveur 2 et retenu par l'utilisateur), qui sont stockes dans la 
premiere unite de memoire 6. Le microprocesseur 3 assure 
egalement la selection des messages stockes dans la seconde 
unite 7 en fonction de la proximite des carrefours 
correspondants et leur restitution eventuelle a l'utilisateur 
par lecture et emission a 1'interieur du vehicule, au travers 
des haut-parleurs 14b. II execute en outre toutes les 
commandes introduites dans le dispositif par l'utilisateur au 
moyen des boutons 8, telles que Tappel du serveur, renvoi et 
le rappel de messages vocaux stockes en memoire. 
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Le serveur 2 comporte un module de communication fixe 16 
en liaison avec le module de communication mobile 9, une 
unite de calcul ou de traitement 17, et une base de donnees 
geographiques 18. U unite de traitement 17 assure 

5 notamment la reconnaissance et Interpretation des paroles 
de Futilisateur, tandis que Tunite 17 determine le trajet 
routier optimal a Taide de la base de donnees 18, sur la base 
des indications de localisation et de destination transmises 
par le terminal 1. Conformement a 1' invention, la base 18 est 

10 constitute a partir d'un repertoire de trongons routiers et de 
carrefours localises par leurs coordonnees geographiques, et 
Vindications d'orientation aux carrefours, correspondant si 
possible a la signalisation existant sur le terrain. 

15 Dans cette base de donnees, le reseau routier peut etre 
structure en un r£seau de voies principales, et un reseau de 
voies secondaires, en vue d'introduire une distinction entre 
les indications d'orientations fournies a l'utilisateur selon le 
type de voie qu'il emprunte. Toutefois, cette disposition ne 

20 presente aucun caractere d'obligation pour la mise en oeuvre 
de Tinvention. 

Le guidage propose par Tinvention s'effectue de preference de 
la fagon suivante. L'utilisateur lance un appel vers le serveur 
25 2 a Taide d*un bouton de Tinterface 8 et Tinterroge en langage 
naturel, une fois la communication etablie. Le terminal 1 
indique alors au serveur 2, la position du vehicule 
determinee par le module 4, et ce dernier reconnait la parole 
de Tutilisateur k 1'aide (Tun dispositif de reconnaissance 
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vocale de type connu, assiste eventuellement d'un operateur. 
Le serveur calcule ensuite un itineraire optimal sur le r^seau 
routier, a l'aide d'une base de donnees, du type evoque ci- 
dessus, en tenant eventuellement compte d'informations 
routieres (etat du trafic, accidents, axes ferm^s, etc.), selon 
des criteres definis par l'utilisateur. Cet itineraire est 
constitue d'un ensemble de trongons, de carrefours, et de 
directions a suivre pour chacun d'entre eux. 

Une serie de messages vocaux est generee pour ces 
indications, a l'aide de phrases naturelles enregistrees et 
compress ees, ou par synthese de parole artificielle. Chaque 
carrefour du trajet est identifie par des coordonnees de 
localisation (par exemple les coordonnees G.P.S, ou obtenues 
suivant un systeme de reperage equivalent). Les messages 
vocaux, ainsi que les cordonnees geographiques 
correspondantes, et leur position dans Tunite de memoire 7 
(ou de fagon equivalente la longueur de chaque message), 
sont transmises au vehicule par le meme moyen, au travers 
du module de communication fixe 16 et du module de 
communication mobile 9. Enfin, ces messages seront 
completes dans certains cas, par des informations generates 
sur Titineraire, comme le temps de parcours global, ou celui 
des principaux tron^ons. 

Conformement a Finvention, le terminal 1 charge alors les 
messages vocaux dans Tunite de memoire 7, ainsi que les 
coordonnees geographiques et la taille des messages vocaux 
dans Tunite de memoire 6. Ce prineipe autorise de 
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nombreuses variantes d'application sans sortir du cadre de 
Finvention, en particulier le rappel du terminal 1 par le 
serveur 2, pour lui proposer de nouveaux itineraires, en cas 
d'evenement modifiant Fetat du trafic, ou reformation du 
5 serveur 2 par le terminal sur le franchissement successif des 
carrefours de Fitineraire. 

Comme indique plus haut, Finvention trouve une application 
privilegiee, mais non exclusive dans Fexploitation d'une base 

10 de donnees structuree en deux niveaux, definissant 
respectivement un reseau routier principal, et un reseau 
routier secondaire. Lorsque les carrefours repertories dans la 
base correspondent effectivement a des noeuds routiers d'un 
reseau principal, les messages d'orientation sur ce dernier 

15 peuvent avantageusement reproduire le flechage present sur 
le terrain. 

Sur le reseau secondaire, Tinvention prevoit au moins deux 
modes de guidage possibles, qualifies respectivement de 

20 guidage «rue par rue» et de «guidage a la boussole». Selon le 
premier, les coordonnees du vehicule sont compares en 
permanence a celles de points stockes en memoire, de fagon a 
declencher (comme sur le reseau principal), remission des 
messages appropries a Tapproche de ces derniers, en 

25 prevoyant le cas echeant de grouper automatiquement 
certains messages, lorsque la distance entre deux points 
repertories successifs est inferieure k la precision du module 
de localisation 4, 
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Selon le second mode de guidage prevu pour le reseau 
secondaire, les messages se limitent eventuellement & 
Tindication d'un premier carrefour a atteindre sur le reseau 
principal. 

5 

Dans tous les cas, remission des messages peut etre 
declenchee ou renouvelee par 1'utilisateur k 1'aide de ses 
boutons de commande 8. Par ailleurs, le proced£ de 
Tinvention n'exclut pas la reproduction partielle (par 
10 exemple des indications de distance et de cap sur le reseau 
secondaire) ou totale des messages sous forme textuelle ou ( 
graphique, sur un ecran tel que celui d'un radiotelephone de 
type courant. 

15 La mise en oeuvre de Tinvention n'impose pas de structure 
particuliere aux messages sonores. Toutefois, celle-ci doit 
dans la mesure du possible etre optimisee, afin de limiter le 
temps de communication. Dans ce sens, on peut prevoir 
qu'une partie des messages, correspondant a des actions a 

20 suivre soit envoyee au terminal 1 une seule fois au debut de 
la communication, charge a celui-ci de recomposer 
ulterieurement ce message a Taide des adresses stockees 
dans Tunite 6. 

25 Conformement a Tinvention, les messages sont normalement 
envoyes sous forme vocale. Cependant, certains messages 
contenant des donnees numeriques, telles que la position du 
vehicule, ou des informations destinies a etre affich^es sur 
Fecran du radiotelephone independamment des annonces 
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vocales, peuvent etre transmises k 1'aide de techniques 
pr6vues par la norme GSM, comme les SMS (Short Message 
Service). Par ailleurs, le codage analogique DTMF (Dual 
Tone Multiple Frequency), permettant entre autres de coder 

5 des touches telephoniques, peut etre utilise, en codant 
certaines donnees en parallele (ou en superposition) des 
messages vocaux. Ces deux techniques n'etant pas 
exclusives, il est possible d'accroitre la fiabilite de Remission 
des messages en utilisant simultanement des messages SMS, 

10 et le codage DTMF. 

En dernier lieu, il faut noter que certaines difficultes 
pratiques rencontrees pour re ce voir les messages vocaux sur 
le terminal sont surmontables en utilisant judicieusement 
15 ces deux techniques, notamment grace a la transmission des 
donnees au terminal sous forme de messages SMS, et a 
Tenvoi d'un code DTMF par le terminal, pour demander 
remission des messages vocaux. 

20 
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REVENDICATIQNS 

[1] Procede de guidage d'un vehicule automobile sur le 
reseau routier reposant sur la localisation geographique 
du vehicule a 1'aide de moyens de localisation 
embarques, la saisie d'une destination par 1'utilisateur, 
et le calcul d'un itineraire en fonction de la localisation 
du vehicule, et de la destination souhaitee, caracterise 
en ce que Titineraire est calcule par un serveur (2) 
distant du vehicule, et transmis a 1'utilisateur sous 
forme de messages vocaux. 

[2] Proc6de de guidage selon la revendication 1, caracterise 
en ce que les messages vocaux sont stockes k bord du 
vehicule, dans une unite de memoire dediee (7). 

[3] Procede de guidage selon la revendication 1 ou 2, 
caracterise en ce que le serveur (2) determine les points 
de Titineraire sur lesquels les messages stockes dans 
Tunite de memoire (7) sont restitues a Tutilisateur. 

[4] Procede de guidage selon la revendication 1 ou 2, 
caracterise en ce que la restitution des messages est 
controlee a bord du vehicule. 

[5] Procede de guidage selon Tune des revendications 
precedentes, caracterise en ce que le serveur (2) 
selectionne une s£rie de trongons routiers, de carrefours 
et d'orientations a suivre a partir de ces derniers, et 
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genere des messages vocaux correspondant k chacune de 
ces orientations. 

[6] Procede de guidage selon la revendication 5, caracteris£ 
en ce que les messages vocaux, les coordonnees 
geographiques des carrefours selectionnes, et la taille 
des messages, sont charges dans un terminal (1) 
embarque a bord du vehicule. 

[7] Procede de guidage selon la revendication 5 ou 6, 
caracterise en ce que le serveur (2) distingue un reseau 
principal de circulation sur lequel les indications 
fournies correspondent au flechage du reseau routier, et 
un reseau secondaire sur lequel les messages peuvent se 
limiter a indiquer la direction k suivre pour atteindre un 
carrefour du reseau principal. 

[8] Procede de guidage selon Tune des revendications 
precedentes, caracterise en ce que les messages sont 
partiellement recomposes a bord du vehicule, 

[9] Procede de guidage selon Tune des revendications 
precedentes, caracterise en ce que certaines donnees 
numeriques sont echangees sous forme de messages 
SMS. 

[10] Procede de guidage selon Tune des revendications 
precedentes, caracterise en ce que certaines donnees 
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sont trans mises enutilisant un codage analogique 
DTMF. 

[11] Dispositif de guidage d'un vehicule automobile sur le 
r6seau routier comportant un serveur (2) distant du 
vehicule en communication avec un terminal embarque 
(1) muni de moyens de localisation geographique (4), et 
de moyens de communication (9) avec le serveur (2), 
caracterise en ce que le serveur (2) dispose d'une unite 
de traitement (17) capable de reconnaitre et 
d'interpreter la parole de l'utilisateur, d'etablir un 
itineraire, et de generer des messages vocaux, et en ce 
que le terminal (1) dispose d'un microprocesseur (3) 
controlant notamment 1'indication de la localisation du 
vehicule au serveur (2), ainsi que la restitution a 
l'utilisateur des messages vocaux generes par celui-ci, et 
d'une unite de memoire (7) affectee au stockage de ces 
messages avant leur restitution. 

[12] Dispositif de guidage selon la revendication 11, 
caracterise en ce que le serveur (2) exploite une base de 
donnees geographiques (18) lui permettant d'etablir un 
itineraire en selectionnant des tron^ons routiers, des 
carrefours ainsi que des orientations a suivre a partir de 
ces derniers, et genere des messages vocaux 
correspondant a chacune de ces orientations. 
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